import java.util.ArrayList;

//1-2 两个数组的交集 NC313
class Solution {
    public ArrayList<Integer> intersection(ArrayList<Integer> nums1,ArrayList<Integer> nums2){

            boolean[] hash=new boolean[1010];
            for(int x:nums1){
                hash[x]=true;
            }
            ArrayList<Integer> ret=new ArrayList<>();
            for(int x:nums2){
                if(hash[x]==true){
                    ret.add(x);
                    hash[x]=false;
                }
            }
            return ret;



    }
}
